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Watermark Encoding and Decoding in Imaging Devices and 

Imaging Device Interfaces 

Related Application Data 

This patent application is related to co-pending U.S. patent application 
09/428,359, filed October 28, 1999, which is a division of co-pending application 
09/185,380, filed November 3, 1998. A PCT counterpart of the '380 application has been 
published as WEPO publication WO002w49. This patent application is also related to- 
pending application 09/465,418, filed December 16, 1999, which claims priority benefit 
to provisional application 60/112,955, filed December 18, 1998. 

The subject mattenpf the present application is related to that disclosed in US 
Patent 5,862,260, and in co-lending application 09/503,881, filed February 14, 2000; 

Technical Field 

J 5 The invention relates to digital watermarking technology, and specifically relates 

; j to incorporating such technology in imaging devices such as scanners and printers and 
interfaces for these devices. 

Background and Summary 

Digital watermarking is a process for modifying physical or electronic media to 
20 embed a machine-readable code into the media. The media may be modified such that 
the embedded code is imperceptible or nearly imperceptible to the user, yet may be 
detected through an automated detection process. Most commonly, digital watermarking 
is applied to media signals such as images, audio signals, and video signals. However, it 
may also be applied to other types of media objects, including documents (e.g., through 
25 line, word or character shifting), software, multi-dimensional graphics models, and 
surface textures of objects. 
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Digital watermarking systems typically have two primary components: an 
encoder that embeds the watermark in a host media signal, and a decoder that detects and 
reads the embedded watermark from a signal suspected of containing a watermark (a 
suspect signal). The encoder embeds a watermark by altering the host media signal. The 
5 reading component analyzes a suspect signal to detect whether a watermark is present. In 
applications where the watermark encodes information, the reader extracts this 
information from the detected watermark. 



Several particular watermarking techniques have been developed. The reader is 
presumed to be familiar with the literature in this field. Particular techniques for 
1 0 embedding and detecting imperceptible watermarks in media signals are detailed in the 


"! assignee's co-pending application serial number 09/503,881 and US Patent 5,862,260, 
%l which are hereby incorporated by referenced 

1 ' \ 

;i: The invention relates to watermark encoding and decoding in imaging devices, 

such as printers and scanners, and imaging device interfaces. One aspect of the invention 
ip. 5 is a method and system for image watermark decoding in a print process pipeline. The 
^ method performs watermark decoding on an image as it is being transferred from one 
J! stage of a printing process to another. In particular, in one implementation, a streaming 

mode watermark decoder operates on sequential portions of the image in a sequential 
=f stream passing from one stage of a print process to another. The streaming mode decoder 
20 may be incorporated in a printer driver in a computer connected to a printer peripheral or 
within a printer device. 

This type of watermark decoder can be incorporated into a printer driver or printer 
device for a variety of applications. One application is counterfeit deterrence. 
Specifically, the decoder can be used to detect a watermark in a high value document 
25 (e.g., bank note, check, authentication label, ticket, identity document, etc.) as it is being 
printed and inhibit the printing process so that printer output is incomplete. Another 
application is to associate the image being printed with metadata and to render that 
metadata during the print process. The watermark includes metadata or a reference to 
metadata in an external database (either within the printer system or in a remote database 
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via a network connection, e.g., on the Internet). Rendering the metadata may include 
displaying information and/or executing some program or hardware function associated 
with the image being printed, such as fetching and rendering a related web page 
referenced via the watermark message. 
5 Another aspect of the invention is a method and system for image watermark 

encoding in a print process pipeline. The method performs watermark encoding on an 
image as it is being transferred from one stage of a printing process to another. In 
particular, in one implementation, a streaming mode watermark encoder operates on 
sequential portions of the image in a sequential stream passing from one stage to another. 

1 0 This type of encoder can be incorporated into a printer driver or printer device for a 
I variety of applications. 

One application is to encode user information as a document is being printed. 
This user information may be used for counterfeit deterrence by embedding tracer 
information in the document that will help identify the maker of the counterfeit 

11 5 1 document. Another application is to associate other forms of metadata about the 
document as it is being printed by embedding the metadata or a reference to the metadata 

1 in a watermark. 

^ Yet another aspect of the invention is a method and system for image watermark 

} decoding in a scanner pipeline. The method performs watermark decoding on an image 
20 as it is being transferred from one stage of a scanning process to another. In particular, in 
one implementation, a streaming mode watermark decoder operates on sequential 
portions of the image in a sequential stream passing from one stage to another. This type 
of decoding can be used for a variety of applications, including those mentioned 
previously for printer drivers and devices. In particular, it can be used to discontinue the 
25 unauthorized image scan of a high value document, such as a bank note, identify 

document, ticket, check, etc. Further, information decoded from the watermark may 
include metadata or a reference to metadata in an external database. Upon decoding this 
information, the watermark decoder fetches and renders the metadata. 
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Yet another aspect of the invention is a method and system for image watermark 
encoding in a scanner pipeline. The method performs watermark encoding on an image 
as it is being transferred from one stage of a scanning process to another. In particular, in 
one implementation, a streaming mode watermark encoder operates on sequential 
5 portions of the image in a sequential stream passing from one stage to another. This type 
of decoding can be used for a variety of applications, including those mentioned 
previously for printer drivers and devices. One application is to encode user information 
in an image before it is transmitted to another process or application. For example, in fax 
machines, the encoder may be used to embed information about the sender or receiver of 

10 a fax image in the image before transmitting the image over a telephone connection. 

} By incorporating watermark functions in imaging devices or their drivers, these 

i functions are inherently available for many software processes or hardware devices that 

'i communicate with the imaging devices. 

I Further features will become apparent with reference to the following detailed 

11 5 description and accompanying drawings. 

3. 

Brief Description of the Drawings 

f Fig. 1 is a diagram of a streaming mode watermark decoder. 

Fig. 2 is a diagram of another streaming mode watermark decoder. 
20 Fig. 3 is a diagram of a streaming mode watermark encoder. 

Detailed Description 

There are a number of applications where it is advantageous to incorporate image 
watermark encoding and decoding functions into imaging devices, such as scanners and 
25 printers, and interfaces of these devices, such as software drivers. One application is 
counterfeit deterrence where watermarks are used to deter reproduction of high value 
documents such as bank notes, identity documents, packaging, labels, certificates of 
authentication, tickets, etc. Another application is to use information conveyed in a 
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watermark to control use, transfer or rendering of a watermarked image. Yet another 
application is to associate metadata with an image. 

To incorporate these watermarking applications in imaging devices and their 
interfaces, it is beneficial to be able to perform watermarking operations in a streaming 
mode on portions of an image as it is being scanned or printed. In this context, streaming 
mode refers to a type of watermark function that operates on sequential portions of an 
image as these portions are being transferred from one process or device to another. It is 
typical, for example, for software drivers to pass sequential portions of an image to a 
printer for printing. Similarly, it is typical for software drivers of a scanner to receive 
sequential portions of an image from a scanning device. In many cases, it is necessary or 
beneficial for watermark functions to operate on a sequential portion of an image without 
re-accessing image data that has previously passed and to complete operation on one 
portion before beginning the same operation on the next portion in a sequential stream. 

Fig. 1 is a diagram of a streaming mode watermark decoder. The streaming mode 
watermark decoder processes incoming portions of an image to detect the presence of a 
watermark, and read a message encoded in the watermark. The detector intercepts and 
buffers portions of image data as it is being transferred. The buffer holds a most recently 
received portion of the image. It analyzes blocks of image data in the buffer to assess the 
likelihood that they include a known type of watermark. For candidate blocks that it 
identifies, the detector proceeds to execute watermark detection and read operations. 

Looking at Fig. 1 in more detail, the decoder operates on incoming bands (100) of 
image data. A band is a set of contiguous scan lines of pixels in the image. The decoder 
temporarily stores the N most recent bands of image data in a First In-First Out (FIFO) 
buffer (102). The decoder selects the number N based on the height of the bands so that 
the FIFO holds a sequential portion of the image that is at least as high as a block of 
image data. A block is a unit of image data upon which the decoder performs decoding 
operations. The size and shape of a band and block may vary with the implementation, 
depending on such factors as the watermark decoding algorithm and watermark signal 
protocol. In a previous embedding process on the image, a watermark encoder replicates 
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I instances of a watermark signal throughout the image, and the block size is sufficiently 
: ^ large to enable the decoder to detect a watermark instance, and possibly recover an entire 
watermark message from that instance. 
i The format of the image data in the incoming band and FIFO vary with the 

5 implementation, depending on a number of considerations. One consideration is memory 
usage of the FIFO buffer. Another consideration is processing time. Another 
consideration is the type of image data needed to perform a decoding operation (e.g., full 
color information, luminance information, a binary bitmap such as a half-tone image, 
etc.). To save memory and processing time, the decoder may operate on down-sampled 
10 image data. In addition, rather than requiring color data per pixel, such as RGB or YUV 
triplets per pixel, the decoder may operate on single color channel, such as a luminance 
value per pixel or on half-tone, binary bitmap information. In some cases, as noted 
below, additional image data, such as color information is preferable over a single color 
channel, like luminance, because it may be used to improve the accuracy of a watermark 
1 5 detection and message recovery. 

The decoder includes a cache manager (104) that maintains a set of image blocks 
from the FIFO buffer in a block cafche (106). The block cache stores image data and 
block location information for each Mock. The decoder performs detection operations on 
the set of image blocks in this cache. Vo fill the cache, the cache manager analyzes 
20 image data in the FIFO and selects a seKofK blocks that are likely candidates for having 
a recoverable watermark signal. \ 

The criteria used to select these candidate blocks depends on the watermark 
embedding function and known attributes of watermarked images. The cache manager 
selects blocks having statistical features (signal activity, edges, colors) that make them 
25 likely candidates for having a detectable and recoverable watermark signal. In one 

implementation, a watermark encoder embeds an auxiliary message into a host signal by 
adding a perceptually adapted, pseudorandom pattern into a particular color channel of 
certain types of documents. This pattern is perceptually adapted such that signal intensity 
of the pattern increases in noisy areas of the image. The noisy blocks provide good 
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candidates for hiding a watermark in the encoder, and for detecting and recovering a 
watermark in the decoder. As such, the cache manager ranks blocks based on a measure 
of watermark hiding and detectability characteristics. Specific measures of these 
characteristics include signal activity or signal energy and the quantity of edges in a 
5 candidate block. 

The cache manager may also use known attributes of the types of documents 
containing watermarks to analyze the blocks. For example, some types of watermarks 
may be known to have a particular color composition. By looking at color data, the cache 
manager can rank blocks based at least in part on whether the colors match colors known 
10 to be in certain watermarked documents. 

j When adequate new blocks are available, the cache manager 104 instructs a 

detector module 108 to perform watermark detection functions on the K candidate blocks 

I in the cache. The specific criteria for triggering a detection operation vary with the 

implementation. Some examples of the criteria include: 1) when the cache manager has 

U 5 identified a new candidate block or blocks; 2) when N new bands are loaded into the 

FIFO; 3) criteria based on attributes of watermarked images being sought (dimensions of 
watermarked image, colors of watermarked image, evidence of visible patterns detected 
in image, etc.). 

Once triggered, detection sWes in the detection module attempt to detect a 
20 watermark in each of the blocks, and\to determine its orientation. If one is identified in a 
block, the detector module invokes a message reader module to perform a read operation 
using the orientation parameters to align image data and extracting an auxiliary message 
embedded in the watermark. The specific details of the detection and read operations 
depend on the specifics of the watermark algorithm and watermark signal protocol.. 
25 Some examples of these functions are set forth m detail in US Patent No. 5,862,260, and 
in co-pending application 09/503,881, filed February 14, 2000; which are hereby 
incorporated by reference. \ 

Fig. 2 is a diagram of an alternative streaming mode watermark decoder. Like the 
decoder in Fig. 1, this one operates on sequential bands 200 of an image from another 
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process or device. It buffers incoming bands in a band FIFO 202. The cache manager 
204 analyzes image blocks in the FIFO 202, selects candidate blocks for phantom 
caching in a block cache 206, and triggers a watermark detector module 208 using similar 
criteria as described previously. The watermark detector and message reader modules 
5 (208, 210) operate in a similar fashion as the decoder in Fig. 1. 

This decoder in Fig. 2 differs from the one in Fig. 1 in that the FIFO buffers 
additional image data and the block cache does not store image data. Instead, the cache 
manager maintains a phantom cache in which it maintains information about the location 
of each block, but the not the corresponding image data for the block. When it triggers 
10 the detector, the cache manager provides the address of the phantom cached blocks in the 
I) FIFO (e.g., a pointer) to the detector module 208. The detector module then reads the 
1 1 blocks from the band FIFO directly, rather than reading them from the block cache as in 
i} the decoder shown in Fig. 1 . 

Fig. 3 is a diagram of a streaming mode encoder. The streaming mode encoder 
;Jl5 receives incoming, sequential bands 300 of an image. It buffers these bands in a band 
I FIFO 302 that is at least one block in height. A block in the context of image watermark 
ji encoding refers to the size of image data into which a watermark encoder module embeds 
a * an entire watermark signal instance. The FIFO includes two separate buffers, enabling 
zi the embedder to load one with incoming data while performing embedding operations on 
^20 image blocks in the other one. 

When one of the band FIFOs is filleo\with new image data, a perceptual analyzer 
304 analyzes the pixel data in the block to compute a perceptual mask. In one 
implementation, this perceptual mask is an arra^of watermark gain control values used to 
modulate the strength of corresponding samples in an image watermark signal. Each gain 
25 control value corresponds to an element or group oftneighboring elements in the spatial 
domain of a watermark signal. The gain control values are computed as a function of the 
corresponding samples in the host image being watermarked. In particular, they are a 
function of the local signal activity (e.g., local contrast and image signal edge 
measurements). For more information about computing a perceptual mask, see US Patent 
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Applications 09/596,698, filedYn June 19, 2000, and entitled Perceptual Modeling of 
Media Signals Based on Local Contrast and Directional Edges; and 09/503,881, filed 
February 14, 2000. \ 

Separately, the watermark encoder prepares an auxiliary message 306 for 
encoding into the image. The message is comprised of a set of binary or M-ary symbols. 
In this implementation, the message is repeated in each block. However, it is possible to 
vary the message over different parts of an image by changing the message input to the 
watermark encoder. 

The message coding module 308 transforms the message into a watermark 
message signal. This process includes adding control bits to the message (fixed codes 
that assist in aligning the image, and error detection symbols derived based on the other 
message symbols). It also includes error correction encoding, such as using convolution, 
BCH, Reed Solomon, turbo codes, etc. Finally, it includes a spread spectrum modulation 
function in which the error corrected message symbols are spread over a pseudo random 
carrier image. In particular, the encoder spreads each binary symbol of the error 
correction encoded message over a pseudorandom number using a spread spectrum 
modulator (e.g., XOR for binary symbols, multiplier for binary antipodal symbols), and 
the resulting binary signal elements are mapped to locations in the host image block. 

A watermark embedding function 310 embeds the watermark message signal into 
the host signal, using the perceptual mask from the perceptual analyzer to modulate the 
signal intensity. There are a variety of watermark embedding functions detailed in 
watermarking literature, including patents and other publications. The embedding 
function may modulate spatial domain pixel values in a selected color channel (e.g., 
chrominance or luminance), or modulate frequency coefficients such as wavelet, Fourier, 
DCT transform coefficients, etc. The embedding function may modulate signal 
amplitudes or some other statistical feature such that that feature corresponds to a desired 
message signal element to be encoded. In one implementation, the embedding function 
modulates amplitudes of spatial pixel values in the luminance channel. Selected pixels 
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are adjusted up, while others are adjusted down corresponding to a corresponding 
element in the watermark message signal. 

In addition, in some applications where the watermarked signal is expected to 
survive geometric transformation, the watermark embedding function also embeds a 
5 watermark orientation signal (also referred to as a calibration or synchronization signal). 
This signal comprises an array of impulse functions that form peaks in the Fourier 
Magnitude domain of the image block. The impulse functions have pseudorandom phase 
to make them imperceptible or nearly imperceptible, yet their known phase enables the 
watermark detector module to compute the origin (e.g., the vertical and horizontal offset 
10 or translation) of the watermark signal in a distorted version of the watermarked image. 
I The detector module correlates the orientation signal with a log polar remapping (Fourier 
\ Mellin transform) of the watermarked signal to determine rotation and scale parameters 
] of the watermark signal in a distorted version of the watermarked signal. The watermark, 
: - including the orientation signal, is imperceptible or substantially imperceptible in the 
\ 1 5 watermarked signal . 

The streaming mode encoder transfers watermarked blocks 312 into another FIFO 
i buffer 314. This FIFO is also double buffered, enabling the embedding function to fill 
. one FIFO, while transferring bands from the other buffer to the next stage in the printing 
I or scanning process in which the streaming mode encoder is incorporated. 
20 The watermark systems depicted in Figs. 1-3 can be implemented for a variety of 

different applications and watermarking algorithms. This architecture is particularly well 
suited for incorporating watermark decoder functionality into a printer or scanner driver. 
In both cases, the driver is a software interface to a peripheral device, namely a scanner 
or printer, or a device that includes both image scanning and printing subsystems such as 
25 a fax machine or copier. The driver executes on a processor in a computer connected to 
the peripheral device. The driver enables application programs executing in the 
computer, including the operating system, to communicate with the peripheral. The 
application program communicates data and instructions to the driver via a programming 
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interface, sometimes referred to as an API. The driver communicates hardware specific 
instructions and data to and from the peripheral. 

Typically, these types of software drivers only pass sequential portions of an 
image to or from the peripheral during printing or scanning operations. As such, a 
5 streaming mode watermark architecture is particularly well suited for performing 
watermark functions on a sequential stream of image data as it is being transferred 
between the driver and peripheral. 

The streaming mode architecture is also well suited for use within printer or 
scanner devices, including multi-function devices like fax machines, copiers, and 
10 integrated copier, fax machine, printer and scanner devices. Many of these devices have 
internal processors and memory that manage the internal operations of the imaging 
^ j device. For example, to manage printing operations, such devices include a combination 
y 1 of software, hardware, and firmware. 

r[ In typical printing process, an image passes through a number of stages referred to 

j 5f 1 5 as the printer pipeline. This pipeline may be implemented in a driver, in the printer, or in 
» some combination of the driver or printer device. The printer pipeline typically includes 

"V % a raster module and a render module. The input to the pipeline is either text or an image. 
^ Images are commonly input in a standard digital image format, such as array of RGB and 
r) YUV pixels. The raster module performs image processing functions like stretching, 
ia '*20 anti-aliasing to convert the image into a desired size and resolution. The render module 
then takes the rasterized image and coverts it into a binary bitmap (e.g., halftone format) 
for printing. For color printing, the render module performs a color mapping to the color 
format of the printer, such as a CMYK representation, where each color channel has a 
corresponding binary bit map or halftone representation. 
25 The streaming mode architecture is well suited for the printer pipeline within a 

printer device or driver because various stages of the pipeline operate on and pass 
sequential portions of the image to subsequent stages. To incorporate watermark 
functionality, a watermark module intercepts sequential portions of image data at a 
selected stage in the pipeline and applies the watermark function. 
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Within a printer, for example, a watermark function may be applied to sequential 
portions of the image as it enters the rasterizing stage, as it enters the rasterizing phase, or 
as it exits the rasterizing stage. 

The streaming mode architecture is also suited for scanner pipeline within a 
scanner device or driver. The scanner pipeline receives an image as it is being captured 
via an image sensor. The scanned image data typically gets color mapped into a standard 
form such as RGB or YUV and sent in sequential portions to another processing stage or 
device. A watermark function may be applied to the sequential portions of an image as it 
is captured from the image sensor or after it is color mapped. 

The incorporation of a streaming mode watermark encoder or decoder in printer 
and scanner drivers has a number of advantages. One advantage is that it enables the 
watermark functionality to operate in a manner that is independent of the application 
program that utilized the driver to send or receive image data from an imaging peripheral. 

There are a number of design issues relating to incorporating watermark functions 
in drivers and imaging devices. One issue in drivers compatible with the Windows 
operating system is the software code format. Many drivers are written in 16 bit code. 
Such drivers may require "thunking" across a 16 to 32 bit boundary in cases where the 
streaming mode watermark function is written in 32 bit format. 

One of the implementations of the invention includes 32 bit streaming mode 
watermark function code integrated with a 16 bit printer driver compatible with the 
Windows 98 operating system. The printer driver calls an API of the watermark function 
code, which is implemented in C/C++ and compiled into a Dynamic Link Library that is 
linked to the printer driver at runtime. Thunking is a function call made across the 16:32 
bit code boundary. The printer driver code must make a thunk to pass incoming image 
bands of RGB data and related image data (such as image dimensions) to the watermark 
function API. The implementation minimizes the performance impact of this thunk by 
using a 16:32 bit bridge to the 32 bit watermark function code to pass the image band 
data. In particular, the bridge employs simple data structure types that include only band 
and image data necessary to perform the watermark function. The bridge includes 
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assembly code to ensure that the 32 bit code correctly addresses memory that is accessed 
using 16 bit pointers in the 16 bit driver. 

The implementation employs a thunk to pass image band data to the watermark 
function through its API. The API avoids a thunk back to the 16 bit code to return the 
results of the watermark function by filling in 16 bit parameters in the 16 bit code. These 
parameters represent the results of a watermark detection and read operation for a 
watermark decoder function. 

Another implementation issue is the image data model used to represent the 
sequential stream of image data. In a printer driver implementation for the Windows 98 
operating system, the image data model adheres to the data model established by the GDI 
module in the operating system. In a scanner driver implementation, the image data 
model adheres to the Twain Data Source standard for scanners. 

Another design issue that applies to implementations in drivers or devices is 
where to intercept the image data in the scanning and printing process. The printer driver 
implementation described above intercepts bands of RGB data from the driver before the 
rasterizing and rendering processes in the printer pipeline. This interception point 
enables the watermark code to hide its latency within the latency of the subsequent 
rasterizing and rendering process. As an alternative, the watermark function can also 
intercept RGB bands of image data after the rasterizing process but before rendering, or 
could intercept CMYK binary bit map data after the rendering process. 

Another design issue is whether to employ multi-threading in the streaming mode 
watermark function. Preferably the watermark function code (e.g., the watermark 
decoding and encoding functions) should execute on separate threads of execution so that 
the watermark function does not block the execution of other print or scanner pipeline 
processes. 

Another design issue is the extent to which the watermark function retains 
information from watermark operations on previous blocks. For example, the watermark 
decoder operation can be optimized by retaining and using results from previous 
operations. For example, in one implementation, the detector module detects the 
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watermark orientation signal by performing correlation (e.g., generalized match filtering) 
between the known orientation signal and the current image block in different transform 
domains, including the Fourier domain (magnitude or phase) and a log-polar resampling 
of the Fourier domain of the image block. Portions of an image block need not be 
5 transformed again into the Fourier domain or the log-polar resampling if they have been 
transformed in previous detection operations. Instead, the transformed data can be 
buffered in the detector module and re-used. 

Additionally, the message information decoded from different blocks can be 
compiled to determine the embedded message symbols more accurately. For example, 
10 rather than performing error correction decoding on spread spectrum demodulated 
□ information from a single block, raw message information (i.e. message information not 
I; yet error corrected) can be compiled from several image blocks, and then periodically 
error correction decoded as additional message information is collected from multiple 
image blocks. 

iii 

\l%5 The geometric distortion, such as the scale, rotation, and translation, computed for 

* previous blocks using the orientation signal is likely to be similar for other blocks. The 
ji orientation parameters for scale, rotation, translation, etc. can be used in subsequent 
!*7 correlation operations for additional image blocks. Rather than re-compute these 
ill parameters from scratch, the parameters for previous blocks can be used as starting points 
"^0 and refined in additional correlation operations. 

As noted previously, there are a number of applications of the streaming mode 
watermark encoder and decoder functions. The encoder and decoder can operate 
independently or together. For example, in response to detecting a watermark or specific 
watermark message information with the decoder, the encoder can then be invoked to 
25 encode a watermark in the image being scanned or printed in response to the results of a 
streaming mode decoder operating on the image during the scan or print operation. 

The watermark encoder can be used to embed tracer data in an image as it is being 
printed or transferred. The forensic tracer data may include: data identifying the date of 
an activity from a clock in the imaging device or host computer of the driver, data 
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identifying the serial number of a computer system, data identifying a serial number of a 
system component, data identifying a user of the computer system, data identifying a file, 
data indicating the nature of a detected event, data indicating the status of the computer 
system, data from a registry database, data relating to an external network connection, 
5 and data derived from a digital watermark payload. 

The encoder may be designed to embed this tracer data in the image in response 
to results of a streaming mode watermark decoding operation on the image. 

The watermark decoder may be used to initiate one or more counterfeit deterrence 
actions such as: stopping printing or scanning, spoiling the printing or scanning output 
1 0 image by introducing artifacts or a visible marking like ("void", or "copy") into the 

image output, providing a notice to the user via a graphical user interface or audio output, 
etc. Preferably, the streaming mode decoder initiates one or more of these actions before 
the printing or scanning operation has completed. Such an action can be triggered when 
the watermark decoder detects a predetermined event. One event is detection that the 
1 5 correlation between the known watermark orientation signal and the watermarked image 
exceeds a threshold. Another event is accurately decoding a watermark message as 
determined by checking error detection symbols relative to other symbols in the 
watermark message. 

The watermark decoder may also be used to initiate actions on metadata 
20 associated with the image via the watermark embedded in it. Because these actions are 
triggered from a streaming mode decoder, they can be performed during the printing or 
scanning of the image. The metadata may be included in the watermark message 
payload, or referenced via an identifier in the watermark message payload. The decoder 
may trigger the rendering of the metadata, which includes presenting graphical, image, 
25 video or audio data on a user interface or executing program instructions in the metadata. 
The metadata may be stored in aMatabase in the imaging device or in another 
device accessible to the imaging device orsystem via a wire or wireless network 
connection (wireless phone network, IntemervLAN, etc.). The watermark message may 
include an address, index, or URL. The decoder may trigger a programmatic process to 
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fetch related information or program instructions from that address, index, or URL. For 
example, the decoder may fetch a web page stored at the URL or provide the URL to 
another application program, such as an Internet browser, for fetching and displaying a 
web page at the URL. Alternatively, the decoder may send the index to a database, 
which in turn, provides corresponding information or instructions back to the decoder. 
The database record matching the inoex may include yet another reference to information 
or instructions, such as a URL to a related web site. The database (e.g., web server) may 
either return this information to the decoder or route it to another device (e.g., web 
server), which in turn returns related information or instructions to the decoder (e.g., 
computer or imaging device where streaming mode decoder is executing). For related 
information on such applications for using watermarks to link watermarked content to 
information or actions, see US Patent No. 5,841,978 and US application nos. 09/571,422; 
09/563,664; and 09/574,726. \ 

The watermark encoder may be implemented to include a user interface to enable 
the user to control whether an image is watermarked while being printed or scanned, and 
to specify the information to be embedded in the watermark. For example, the watermark 
encoding functionality may be selected via the printer or scanner dialog box of the printer 
or driver software. In this dialog box, the user can enter alphanumeric text for encoding 
in the image as it is being scanned or printed. For example, the user can enter a reference 
to an electronic version of the image being printed or scanned before it is printed or 
scanned. Additionally, the user can enter a reference to other information, such as a 
database record, a URL, a program, or other related information or data. The user can, 
for example, insert a reference to a licensing web page, or usage control information. A 
compatible decoder can then automatically trigger actions, such as rendering the metadata 
associated with the watermark message during subsequent printing or scanning 
operations on the image. 

The watermark decoder may also have a user interface to enable the user to 
control watermark decoding, to apprise the user of decoding results, and to render 
metadata (information or programs) associated with an image via a watermark. 
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The watermark decoder can be further enhanced by combining it with additional 
modules for detecting visible patterns used in counterfeit deterrence, such as visible 
patterns of shapes used on bank notes. The pattern recognition module or modules can be 
spawned on separate threads yet operate on the same image data in the FIFO buffer as the 
5 watermark decoder. In the event that the pattern recognition module detects a 

predetermined pattern of a bank note or other secure document it triggers an action, such 
as inhibiting the print or scan process before it completes, informing the user, linking to a 
database or web site, etc. For more information on pattern recognition modules, see co- 
pending application 60/176,693, filed January 18, 2000, and entitled Multistage Detection 
10 of Geometrical Structures or Patterns, which is incorporated by reference. 

Concluding Remarks 

- Having described and illustrated the principles of the technology with reference to 

| specific implementations, it will be recognized that the technology can be implemented in 
15 many other, different, forms. To provide a comprehensive disclosure without unduly 
I lengthening the specification, applicants incorporate by reference the patents and patent 

applications referenced above. 
I The methods, processes, and systems described above may be implemented in 

1 hardware, software or a combination of hardware and software. For example, the 
20 watermark encoding processes may be implemented in a programmable computer or a 
special purpose digital circuit. Similarly, watermark decoding may be implemented in 
software, firmware, hardware, or combinations of software, firmware and hardware. The 
methods and processes described above may be implemented in programs executed from 
a system's memory (a computer readable medium, such as an electronic, optical or 
25 magnetic storage device). 

The particular combinations of elements and features in the above-detailed 
embodiments are exemplary only; the interchanging and substitution of these teachings 
with other teachings in this and the incorporated-by-reference patents/applications are 
also contemplated. 


